package com.gem.day04.exercise;

/**
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
 */
public class Exercise2 {
	public static void main(String[] args) {
		decompose(3);
	}

	public static void decompose(int n) {
		boolean flag = false;
		for (int i = 2; i < n + 1; i++) {
			while (n % i == 0 && n != i) {
				flag = true;
				n /= i;
				System.out.print(i + "*");
			}
			if (n == i) {
				System.out.println(i);
				break;
			}
		}
		if (!flag) {
			System.out.println("无法被分解!");
		}
	}
}
